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摘 要 : 城市 最 后 一 公里 物流 已 经 成 为 了 城市 物流 系统 的 重要 组 成 部 分 ， 最 后 一 公里 物流 节点 的 选取 是 其 中 的 重要 环 
节 ， 不 仅 能 够 提高 配送 效率 、 降 低 运营 成 本 ， 还 能 提升 企业 形象 和 缓解 城市 拥堵 压力 等 。 从 多 种 参与 者 角度 出 发 ， 基 
于 聚 类 分 析 优先 选 取 物 流 配 送 和 覆盖 度 、 均 衡 度 人 
并 使 用 贪 禁 算法 对 一 级 节点 周边 的 二 级 节点 进行 识别 ， 形 成 最 后 一 公里 物流 节点 网 络 。 使 用 南京 仙 林 区 物流 需求 情况 
及 周边 交通 情况 进行 实证 仿真 ， ee te 实证 结果 表明 ， 南 京 仙 林 区 总 面积 308.29 km2， 优 
化 后 的 整个 物流 网 络 服务 范围 高 达 289.50km2， 禾 盖 率 高 达 93.91%， 满 足 整体 物流 网 络 的 货运 需求 ， 最 高 转运 率 高 达 

0.949。 
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Abstract: The city last mile logistics has become an important part of the city logistics system, select the last mile logistics node 


is an important link which can not only improve the distribution efficiency and reduce operating costs, but also enhance the 
corporate image and alleviate the city congestion pressure etc. Based on the variety of participants, this paper established urban 
logistics node identification model from the perspective of logistics distribution coverage, equalization degree, urban congestion 
situation and Multiple indicators. And the greedy algorithm is used to identify the secondary nodes in the peripheral nodes and 
form a network of nodes. Based on the logistics demand situation and the surrounding traffic situation of Nanjing Xianlin district, 
the paper presents the corresponding first-level node and secondary node. the empirical results show that the total area of Nanjing 
Xianlin area 308.29km2, after the optimization of the logistics network service range up to 289.50km2, the coverage rate as high 
as 93.91%, the maximum transfer rate of up to 0.949. 
Key words: Last kilometer; logistics node; clustering analysis; greedy algorithm 
城市 物流 服务 能 力 的 提升 ， 
重要 。 


六 


此 物流 中 心 的 合理 选 址 变 得 十 分 


0 引言 


现代 商业 的 转型 对 城市 物流 业 的 发 展 提出 了 新 的 要 求 ， 城 


统 的 物流 研究 中 均 假设 物流 的 运输 费用 与 运输 距离 具有 
市 物流 节 友 的 选取 对 企业 的 服务 能 力 、 形 象 及 企业 的 收益 具有 很 强 的 相关 性 ， 在 这 类 假设 的 前 提 下 物流 优化 对 运输 成 本 关注 
深远 影响 。 物 流 中 心 从 传统 的 城市 货运 集散 地 ， 已 经 演变 出 了 。 总 多 ，Holmbciatu 从 运输 费用 与 运输 下 离 之 间 的 非 线性 关系 册 
城区 货运 集散 地 ， 其 成 为 了 最 后 一 公里 的 重要 支 返 ， 同 时 这 样 。 从 ， 二 用 分 支 定 只 发 对 物流 中 心 六 让 亲 题记 行 了 求 朋 和 文章 
的 中 心 也 支 撞 了 企业 的 服务 能 力 及 社会 形象 。 最 后 一 公里 的 社 。 sb 上 类 货 坟 的 运输 吕 用 扣 流 量 之 间 的 关系 旦 可 大 上 数 ， 旭 
区 物流 中 心 也 需要 比 其 高 一 级 的 物流 中 心 对 其 的 货运 进行 调度 。 六 是 说 随 着 货运 量 的 增加 ,单位 物流 费用 将 会 提高 .Zhare 等 
支持 ， 这 类 中 心 往往 支撑 着 多 个 社区 中 心 的 货运 调度 及 大 中 心 


人 中 在 考虑 运输 途中 对 路 线 变更 的 随机 性 ， 给 出 一 系列 的 随机 
平衡 条 件 , 使 用 基于 连续 平均 法 (MSA) 的 路 径 选 择 算 法 对 问题 


之 间 的 货运 调度 工作 ， 两 类 中 心 节点 的 相互 配合 将 有 利于 企业 
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进行 了 研 
虑 ， 使 ) 
心 选 址 。 


然而 现代 城 


建设 成 本 最 小 化 及 后 


究 。O'KellyB] 在 其 的 文章 中 对 枢纽 的 建设 成 本 予以 考 


期 运输 成 本 最 小 化 构建 了 物流 中 


了 物流 社区 节点 , 对 运输 成 本 考虑 的 相对 较 少 ， 
因此 传统 物流 中 心 的 构建 方法 在 城市 社 


区 物流 中 心 构建 中 已 不 


能 完全 适用 ,此 时 


关于 物流 中 心 容量 、 经 济 效 率 方 


Campbelltt 
输入 流量 


提出 


需要 考虑 社区 物流 的 服务 效率 , 容量 等 因素 。 


面 也 有 一 定 的 研究 ， 如 


了 枢纽 中 心 容量 有 


5 不 


/ 


Fukushima 


限 的 观点 ， 适 用 物流 中 心 的 


与 输出 流量 作为 中 心 点 优化 的 参数 。Sasaki 和 
仅 考虑 了 物流 中 心 的 流量 同时 对 路 段 的 流量 问 


题 也 予以 考虑 。Contreras 等 人 上 针对 成 本 、 需 求 、 成 本 需求 三 


者 不 确定 的 情况 下 一 般 物流 


系统 总 费 | 


最 小 为 


区 纽 选 址 
标 对 物流 中 心 进行 选 址 ， 客 户 在 供应 商 、 


问题 。 叶 一 其 等 [7] 以 物流 


运输 需求 以 及 交通 分 布 选择 供应 商 ， 构 建 双 


型 。 


唐 金 环 等 人 区 9 从 物流 碳 提 


从 设施 选 址 、 


车 轨 


给 出 考 


层 物流 中 心 规划 模 


FE 放 研 究 企业 物流 中 心 选 址 , 分 别 
i 选择、 路径 设计 等 方面 以 较 小 的 代价 使 企业 
碳 排放 量 降 低 。 刘 必 争 等 0 


虑 B2C 车 辆 配送 业务 中 车 辆 


可 访 的 特征 ， 建 立 了 带 有 软 时 间 密 
合 遗传 算法 及 模拟 退火 算法 进行 求解 . 周 翔 等 
式 下 的 城市 物流 配送 问题 时 ， 
两 个 目标 ， 对 物流 节点 配送 量 、 配 送 中 心 以 及 末端 节点 选 址 问 
题 进行 了 研究 。 赵 泉 午 等 (大 型 零售 座 


的 选 址 路 径 规划 模型 ， 并 结 


以 客 


由 在 研究 B2C 模 
门 满意 度 最 大 运输 成 本 最 低 


二 < 


O20 转型 物流 需求 出 


发 ， 构 建物 流 中 转 中 心 选 址 、 末 端 物流 需求 构建 了 联合 优化 模 


型 


二 9 


设计 了 遗传 算法 和 禁忌 搜索 算法 


解决 了 大 型 物流 中 心 及 大 型 企业 020 中 心 的 选 址 。 最 
沟 流 服务 的 末端 ， 其 中 心 的 构建 与 大 型 物流 
中 心 和 大 型 企业 物流 中 心 的 构建 具有 较 强 的 差异 性 。 
氏 ， 易 于 物流 中 心 的 更 换 ， 也 就 是 说 这 类 物 


Ah 下 入 


往生 


是 服务 与 城市 


在 构建 成 本 相对 较 


的 联合 算法 对 模型 进行 求 


目前 的 研究 主要 集中 在 大 型 物流 中 心 的 构建 ， 以 有 的 020 
物流 的 研究 也 主要 集中 在 大 型 企 


的 销售 ， 这 些 研究 也 很 好 的 


因此 下 


流 中 心 需要 以 需求 为 号 


不 断 寻找 物流 中 心 节 点 。 


向 ,同时 考虑 到 其 所 在 外 
究 该 类 问题 需要 从 企业 物流 需求 出 发 ， 以 优化 为 目 


后 一 公里 


首先 表现 


1 av 


交通 情况 等 。 


标 ， 


在 构建 自 


交通 拥 


城市 一 级 节点 的 距离 短 和 货物 运输 效率 高 五 个 选择 
从 整体 物流 系统 角度 出 发 ， 考 虑 整体 系统 运行 的 均衡 | 
性 ， 确 立 一 级 节点 分 散 度 和 
目 要求 的 约束 条 件 。 


题 


运用 聚 类 分 析 旬 


号 上 
因此 需要 考虑 影 1 
挤 变 化 率 


的 物流 节点 时 ,需要 尽 可 能 考虑 交通 的 顺畅 性 ， 
向 城市 交通 的 具体 因素 ， 进 而 确立 运转 率 低 、 


氏 、 


节点 3 公里 歼 盖 率 高 、 物 流 


园区 与 最 近 的 


在 各 个 小 


0 二 级 节点 聚拢 度 选 择 上 
进而 建立 多 目 
| 对 整个 区 域 简单 聚 类 成 各 大 小 相 
区 域内 确定 一 个 聚 类 中 心 ， 即 为 初步 确定 的 各 小 


标 节 点 选择 模型 ， 然 后 ， 
以 的 小 区 域 ， 


[x| 


域 的 


dy 


通过 
心 的 
时 也 


型 


1 


级 节点 ; 最 后 ， 运 


用 K- 均 值 动态 调 


反复 迭代 来 优化 聚 类 结果 ， 使 
距离 平方 和 达到 最 小 。 如 此 ， 


更 


聚 类 中 心 ， 计 算 各 
\ 区 域内 其 他 节点 与 初步 确定 的 一 级 节点 的 距离 ， 即 相似 度 。 
所 有 类 别 到 各 


自 所 属 类 别 中 


确定 最 终 的 一 级 节点 ， 同 


确定 了 各 个 一 级 节点 3 公里 范围 


的 管辖 


又 域 。 


建立 多 目标 节点 选择 模型 


为 了 便于 模型 的 建立 与 理解 ， 设 立 模 型 的 各 参数 如 下 : 


设 节 点 总 个 数 为 N ， 则 节点 4 


E 标 为 (X,, 了 ),i=12....,N; 


设 一 级 节点 五 的 坐标 为 ，(Xi,，) ， 二 级 节点 8 的 坐标 为 


; 设 物流 园 


区 为 


(Xs, 六 ) ? 物流 园 Xx W 的 坐标 为 (Xw， ww) 
W. ,k=1,2,3,4,; 设 物流 园区 W 对 应 的 一 级 节点 为 fy。 


Nn 


A 


i 
口 


设 一 级 节点 个 数 为 NF ， 设 
为 : SH = {8,, NPN 


层 了 
Ea 
ry 


Sins, } ? 


于 一 级 节点 五 的 二 级 节点 
其 中 NF 为 一 级 节点 包 


含 的 二 级 节点 个 数 ， 设 二 级 节点 的 总 个 数 为 NE，NE -2 NF 


区 域 
物流 


设 入; 为 节点 i 与 j 的 货运 出 入 总 量 ; 设 全 为 节点 i 对 应 的 


到 节点 j 对 应 区 域 的 货 


系统 构建 之 前 实际 的 货物 地 面 


站 5 
出 入 总 量 


也 下 


1.1 


至 交 


全 已 国人 
乃 永 2 


化 率 
离 短 
角度 
点 分 


一 级 


的 比 


物流 系统 构建 之 后 实际 的 货物 地 


幼 流入 量 ; 设 A 届 为 节点 i 在 地 下 
，YH, 为 节点 i 在 


四 出 入 


设 集合 GT 为 节点 i 在 3 公里 所 覆盖 的 节点 集合 


GT ={GG Gs,……Gi] ,了 T 为 GT 元 素 的 个 数 


多 目标 节点 选择 模型 
发 展 城市 地 下 物流 网 络 的 首要 直接 目标 是 缓解 交通 拥堵 直 
通畅 通 ， 至 少 基 本 畅通 。 从 首要 目标 的 角度 出 发 ， 分 析 可 


响 城市 交通 的 具体 因素 ， 进 而 确立 运转 率 低 、 交 通 拥挤 变 


| 


低 、 节 点 3 公里 覆盖 率 高 、 


物流 


和 货物 运输 效率 高 五 个 选择 


标 ; 
出 发 ， 考 虑 整体 系统 运行 的 均衡 性 及 合 


散 度 和 二 级 节点 聚拢 度 选 择 目 


目标 1 转运 率 最 小 化 


设 物 流 


本 


同时 


园区 与 最 近 一 级 节点 的 
， 从 整体 物流 系统 


TOI 


里 性 ， 确 立 一 级 节 


标 。 


x W. 到 其 对 应 的 一 级 节点 fy 的 运输 总 量 为 [7 ; 


节点 fy 运输 至 其 


则 一 级 节点 各 ， 
值 : 


o7 


min R7T = 一 二 


加 


的 转运 率 即 为 货物 的 输出 总 量 与 输入 总 


目标 2 节点 3 公里 履 盖 率 最 大 化 


GT 为 节点 i 在 3 公里 所 覆盖 的 节点 


他 一 级 节点 的 运输 总 量 为 OF 。 
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i 在 3 公里 所 履 盖 的 节点 个 数 , 节点 1 在 3 公里 覆盖 率 即 为 覆盖 
的 节点 个 数 与 总 节点 个 数 的 比值 : 


tt E 
max RFG=— ,#{ } 表示 集合 个 数 O) 


目标 3 交通 拥挤 度 变 化 率 最 小 化 


设 三 表示 物流 量 与 交通 拥挤 度 的 函数 关系 ， 
JAH)-AYH) 即 为 地 下 物流 系统 建造 前 后 地 面 交 通 拥挤 度 的 
变化 量 ， 则 交通 拥挤 度 变化 率 即 为 


RJ = 了 ED 一 JCYED)x100% @) 
f(AH.,) 
min RJ = 所 一 (0 
N 


目标 4 物流 园区 与 最 近 一 级 节点 的 距离 最 小 化 


设 WS; ={W Www } 为 物流 园区 WS; 对 应 的 一 级 节 
点 编号 ， 其 数目 为 WN;， 则 物流 园区 与 最 近 一 级 节点 的 距离 即 
为 


> 2 V(Xw 一 XD +(Yw—Y,) 


min WFD= 2 


加 (5) 


目标 5 货物 运输 效率 最 大 化 


考虑 地 下 物流 系统 运行 的 稳定 性 ， 货 物 运输 的 效率 起 着 至 
关 重 要 的 作用 ， 因 此 货物 运输 效率 应 尽 可 能 最 大 化 ， 用 货物 运 
输 量 与 货物 运输 总 时 间 ( 包 括 节 点 处 的 等 待 时 间 及 运输 路 途中 
花费 的 时 间 ) 的 比值 来 衡量 : 


max TR. J 
“ D; (0) 
NNF,x12+—* 
立 V 


其 中 :TB 为 节点 到 节点 j 单位 时 间 内 运送 货物 的 最 大 量 ; 
NNF; 为 节点 i 到 节点 运输 货物 经 过 一 级 节点 个 数 ，V 为 班 
车 运输 的 时 速 ， NJ 为 一 班车 最 大 车 辆 数 ，D; 为 节点 i 到 节 
点 了 的 总 路 程 ，MM 为 每 班车 运输 的 货物 量 ，5 吨 或 10 吨 。 


目标 6 一 级 节点 分 散 度 最 大 化 


设 ( 了 ,二 ) 为 所 有 一 级 节点 的 中 心 点 ， 则 以 各 一 级 节点 


与 一 级 节点 中 心 点 的 距离 的 标准 差 衡 量 


NF = 
max CF = Ks — Xe) +(Ys —Y) (7) 
ki 


级 节点 的 分 散 度 如 下 : 


目标 7 二 级 节点 聚拢 度 最 大 化 


考虑 各 区 域 一 级 节点 下 所 覆盖 的 二 级 节点 相互 间 的 运输 效 
率 ， 利 用 二 级 节点 的 聚拢 度 来 衡量 ， 即 为 各 个 一 级 节点 与 其 所 
覆盖 的 二 级 节点 距离 的 标准 差 为 


max CcE=Y > (Xs -Xs) +(Ys Ys) (8) 


k=1 S;eSh, 


1.2 约束 条 件 

约束 条 件 1 各 个 节点 地 下 货物 运输 量 大 于 实际 货运 需求 
的 一 定 比例 0 ， 同 时 每 个 节点 从 地 面 进出 货物 的 总 量 受到 对 应 
的 限制 。 


NF, NE NF 
$10 :$$ jo (9) 


当 坟 一 级 节点 时 ，1O,,=4000t 

当 ; 为 三 级 节点 时 ，1O,, =3000t 
约束 条 件 2 ”构建 地 下 物流 系统 缓解 交通 拥堵 直至 交通 畅 

通 ， 至 少 保证 道路 路 面 的 交通 基本 畅通 。 


os.| 


JCYH)<4 


f=kxYH, (0 


约束 条 件 3 ”地 下 物流 系统 构建 前 后 ， 地 面 货 物 量 差 值 


YH 需 控制 在 一 定 的 范围 6 内 ， 进 而 控制 整体 的 物流 系统 。 


4 厅 -MT, 当 AH, > MT 
YH, = (11) 


0 , 当 4H,<MT 


YH,<¢ 


无 量 纲 化 处 理 ， 为 了 便于 求解 多 目标 规划 问题 ， 对 于 不 同 
量 纲 的 目标 函数 进行 归 一 化 处 理 ， 可 将 不 同 量 纲 的 目标 值 变 成 


无 量 纲 的 数值 。 具 体 处 理 方法 是 : 对 于 目标 有 ， 如 要 求 越 小 越 


好 ， 则 先 7 个 选择 中 找到 最 小 值 ， 即 为 最 好 值 ， 而 其 最 大 值 即 
为 最 差 值 ， 如 要 求 越 大 越 好 ， 则 先 从 个 选择 中 找到 最 大 值 ， 
即 为 最 好 值 ， 而 其 最 小 值 即 为 最 差 值 ， 其 它 的 无 量 纲 值 可 根据 
对 应 的 函数 关系 用 线性 插值 的 方法 求 得 。 即 可 利用 公式 
太一 aa 
fx — fin 


对 以 上 日 一 化 处 理 得 上 。 


标 统一 进行 


综 上 所 述 ， 建 立 多 目标 规划 节点 选择 模型 : 


max RFG +TR +CF +CCE — RT, -RJ —WFD 
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a 
录用 入 表 光 送 ， 等 ; Re 
中 ， 上 角 标 表示 聚 类 过 程 中 的 迭代 运算 次 数 ; 
S10 2[S4 jo 已 计 算 距离 ， 假 设 已 进行 到 第 + 次 迭代 。 若 样本 集合 中 的 
f(YH,)<4 某 一 样本 s 有 : 
st.4f =kxYH., 
i DY=mi (WY es es 
i d(s,z;” )=min{d(s,z," ),i=1,2,.…,k} 
0 , 当 AH,<MT 
a 当 为 一 级 节点 时 ，17O,,, =4000t 
"| 当 j; 为 二 级 节点 时 ， 10,.. =30001 其 中 :s-5;(7) 中 的 元 素 ， Sj(n) Wz, 为 聚 类 中 心 的 样本 子 集 。 如 
此 一 来 ， 即 最 小 距离 原则 ， 将 所 有 样本 分 配 到 个 分 类 中 ， 
2 ”基于 聚 类 分 析 优 选 一 级 节点 识别 
ee gg 分配) : 对 每 个 样本 zj ， 找 到 离 它 最 近 的 聚 类 中 心 , 计 
聚 类 分 析 算 法 是 一 个 试图 识别 数据 集合 聚 类 的 特性 性 质 的 。” 算 各 个 新 的 分 类 的 聚 类 中 心 ; 
学 习 过 程 ， 按 照 聚 类 准则 ， 即 阔 值 准则 和 函数 准则 ， 根 据 不 同 
和 类 之 辣 的 相似 性 和 相似 性 测度 的 阅 信 ， 将 各 不 同 区 域 的 区 域 i 
i 2 一 
点 聚合 到 为 一 大 类 ， 进 而 选择 出 各 区 域 的 一 级 节点 。 pe 
1) 闵 值 准则 
A 
闭 值 准则 是 指 根据 距离 阔 值 进行 分 类 的 准则 。 按 照 以 往 实 。 其中: 所 一 5 中 包 合 的 样本 数 ， 
践 经 验 定义 一 种 相似 性 测度 的 阔 值 ， 然 后 按 最 邻近 规则 制定 某 
力 修正 聚 类 包 中 心 :重新 计算 各 侯 中 心 ; 
些 模式 样本 属于 某 一 聚 类 类 别 。 En 
2) 函数 准则 gj 计算 偏差 ，7= 六 了 |X -Mj ， 
在 聚 类 分 析 中 ， 表 示 模 式 之 间 的 相似 性 或 差异 性 的 函数 称 
收敛 判断 ， 著 "=z 中,j=12,…,k ， 则 算法 终止 ， 否 则 
为 聚 类 准则 函数 。 聚 类 准则 函数 应 当 是 模式 样本 集 {X} 模式 类 og 
日 | 2 的 函数 ， 为 类 别 数 。 
别 {5j5 了 人 志 … 7 的 函数 ， 7 为 类 别 数 聚 类 算法 是 动态 聚 类 方法 一 K- 均 值 的 算法 流程 如 图 1 所 
较为 常用 的 函数 准则 为 误差 平方 和 ， 称 为 最 小 方差 划分 函 。 
数 ， 定 义 为 < > 
1=> Fx-mul a 个人 
将 每 个 可 要 
己 最 近 的 k 个 样本 之 一 
其 中 ， 7 为 模式 关 ， 避 ) = 二 -也 久 为 5, 样本 的 均 信 向 量 ， 一 
人 x 计算 每 一 不 庄 英 的 殉 值 ; ' 
ee 
NN ;为 5S; 中 的 样本 数 。 当 J 值 达到 极 小 时 ， 说 明达 到 了 满意 J 
的 分 类 结果 。 因 此 ， 可 以 将 .的 极 小 值 确定 为 目标 函数 。 二 2 > 一 一 
在 进行 聚 类 分 析 过 程 中 ， 不 同 区 域 的 节点 会 随 着 聚 类 的 逐 ee 
[ 结束 
步 细 化 ， 而 呈现 动态 的 变化 过 程 ， 因 此 为 了 将 不 同 区 域 的 节点 SS - 
进行 准确 的 分 类 ， 采 用 聚 类 算法 是 动态 聚 类 方法 一 K- 均 值 (K- 1 动态 育 类 方法 一 一 -均值 的 算法 流程 图 
pe 鉴于 南京 市 仙 林 地 区 的 交通 货运 区 域 划分 和 相应 的 货运 
量 矩 阵 等 数据 的 复杂 。 域 节点 的 货运 量 
该 算法 使 用 误差 平方 和 的 到 类 准则 ， 通 过 反复 送 代 来 优化 en a a 
到 类 结果 ， 使 所 有 样本 到 各 自 所 必 关 别 中 心 的 中 离 平方 和 这 到 和 De on 
区 域 . 大 | 向 I = 聚 本 本 | 泪 
最 小 ， 此 时 即 为 两 者 之 间 的 相似 度 最 大 ， 能 够 归 为 同一 类 。K- 。 区 或 然后 ， 在 各 个 小 区 城 具 确 定 一 个 聚 闫 中心， 该 聚 关中 
en 与 区 域内 的 其 他 节点 有 一 定 的 相关 关系 ， 即 为 初步 确定 的 各 小 
区 域 的 一 级 节点 ， 其 次 ， 计 算 各 小 区 域内 其 他 节点 与 初步 确定 
WD 初始 化 ， 任 选 个 初始 聚 类 中 心 ，Z.",Z,*,…,Z, ， 其 
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的 一 级 节点 的 距离 ， 即 相似 度 。 且 该 相似 度 应 大 于 等 于 相似 测 


度 阔 值 ， 再 次 计算 聚 类 中 心 的 偏差 ， 修 ] 
点 ; 最 后 ， 通 过 反复 迭代 来 优化 聚 类 结果 ， 使 所 有 类 别 到 各 自 
遇 类 别 中 心 的 距离 平方 和 达到 最 小 ， 出 
似 度 最 大 ， 能 够 归 


所 


E 聚 类 簇 中 心 即 一 级 节 


时 即 为 两 者 之 间 的 相 
为 同一 类 。 如 此 ， 便 在 动态 的 聚 类 过 程 中 确 


定 了 各 个 一 级 节点 ， 同 时 也 确定 了 各 个 一 级 节点 3 公里 范围 的 


管辖 区 域 。 


2.2 聚 类 分 析 结 果 检 验 


化 以 后 , 该 平均 


标 ; 


ea 


同 区 域 节点 的 均值 为 


不 同类 别 到 各 自 聚 类 


Ni M 


4 


运用 聚 类 算法 中 的 KK- 均 值 算法 对 各 
计算 出 各 类 
和 ,进行 
此 对 聚 类 结果 进行 准确 性 检验 。 


区 域 节 点 进行 聚 类 后 ， 
各 个 向 量 ( 即 不 同 节点 ) 到 聚 类 中 心 的 平均 距离 之 


距离 


之 和 在 确定 的 均值 阔 值 之 内 ， 


心 的 平均 距离 为 


220-C, 


Es | 7 
N 


妃 = 导 及 


EI、p、 ys 等 为 各 个 节点 之 间 的 路 径 。 
BoA 
Wy 60 
40/0 20 ss。 NEs 
/ Ew\ Es ~ 
20 7 ~ 15 
过 40 _ V EE Vs = 和 = V 
VE > se 
A ps (v, 
:本 
轩 2 ”无 向 连通 区 


Diikstra 算法 是 1 


著名 的 荷兰 计算 机 学 家 Edsger W.Dijkstra 


于 20 世纪 50 年 代 中 


期 发 明 的 。 该 算法 是 


路 径 问题 的 ， 即 对 于 加 权 连 通 图 中 的 
顶点 ， 我 们 要 求 出 它 到 所 有 其 他 顶点 之 


来 解决 单 起 点 最 短 
个 被 称 为 "起 点 ”的 给 定 
间 一 系列 的 最 短路 径 。 


下 


他 与 前 面 两 种 算法 不 同 ， 所 处 理 的 问题 


顶点 的 单条 最 短路 径 。 


且 每 一 条 路 径 都 是 从 起 点 出 发 
点 ， 当 然 这 些 路 径 中 不 可 避免 的 会 有 一 些 公共 边 的 存在 。 


不 需要 访问 所 有 其 他 
该 算法 所 求 出 来 的 结果 是 一 组 路 径 ， 
通 向 图 中 的 另外 一 个 不 同 的 顶 


Diiktrstra 算法 的 


【 体 流程 如 下 : 


岂 求 出 起 点 与 最 为 
权 值 。 


b) 继 续 求 出 排 在 第 


楼 近 该 起 点 的 那个 顶点 之 间 的 最 短 边 的 


二 近 的 那 条 边 ， 推 而 广 之 ， 在 我 们 进行 


第 i 次 的 迭代 工作 开始 之 前 , 这 个 算法 已 经 完成 确定 了 i-1 条 的 


连接 起 点 以 及 到 该 起 点 最 近 的 顶点 之 间 的 那个 最 短路 径 。 


c) 求 出 最 后 
求 时 截止 。 


个 需求 的 节点 ， 满 足 区 域内 所 有 


的 货物 量 需 


开始 


由 


输入 连通 图 和 它 的 顶点 


从 一 级 节点 出 发 ， 计 算 区 域内 节点 与 之 路 径 
(综合 货物 量 和 距离 ) 最 短 的 节点 


又 域 节点 到 聚 类 中 心 的 距离 ，N 整个 区 


重新 计算 区 域内 的 货物 量 需求 ， 再 从 剩 下 的 
节点 中 选择 与 上 一 节点 路 径 最 短 的 节点 


其 中 : 4 第 i 个 区 域内 


x 


区 域 中 的 节点 总 个 数 ; MM ;第 


[x| 


域内 节点 的 总 个 数 ; 入 ; 第 i 


域 中 的 节点 总 个 数 。 人 有? 
3 ”基于 贪 梦 算法 选择 二 级 节点 识别 
从 图 论 的 角度 我 们 可 以 把 地 下 物流 区 域 归纳 为 一 个 图 
S 焚 算 法 ; 乡 点 的 流程 
G = (Y.B) ,其 中 从 为 连接 节点 ， 态 = 以 , 岂 ] 为 连接 人 和 切 OO 
的 边 ， 并 且 均 有 一 个 非 负 权 信 QB;) = Q, ， 其 中 Q; 由 两 节点 ”4 ， 算 例 及 结果 分 析 
的 货物 运输 量 及 距离 共同 决定 。 则 最 终 确定 二 级 节点 可 以 看 作 。 “4.1 地 下 物流 节点 选择 


是 求解 最 小 生成 树 的 问题 。 根据 聚 类 分 析 算 法 的 动态 聚 类 法 对 南京 市 仙 林 区 的 交通 货 
运 区 域 进行 分 析 ， 选 取出 7 个 一 级 节点 、 位 置 和 一 级 节点 管 


旗 连 
区 域 ( 见 表 1)。 再 利用 贪 焚 算 法 确定 一 级 节点 区 域 类 的 55 个 


如 图 所 示 ， 假 设 无 向 图 G 表示 一 个 物流 网 络 ， 其 中 公 、 
由、 网 、 网 :…… 肋 分 别 表示 10 个 连接 节点 ， 


于 
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二 级 节点 ( 见 表 2), 并 根据 货运 量 的 情况 对 一 级 节点 转运 情况 进 


i 一 级 节点 位 置 
行 分 析 ， 得 到 运用 MATLAB 编程 一 级 节点 的 转运 率 。 名 
| 和 ee 
表 1 7 个 一 级 节点 相关 信息 表 fusters 
wl Ap 
级 节点 编号 ”货运 量 / 吨 ”转运 率 ”位 置 坐 标 X 位 置 坐 标 Y 上 ee 
之 156| 委 ee 
于 于 六 大 米 
工 1 44549.12 0.1949 142746.9 52213.7 * en 
1.5F * 次 闪闪 关 i 
工 2 13254.41 0.189 164769.5 65451.4 六 
1.4 
I-3 31508.57 0.1888 148832.7 58220.1 
1.35 1.4 1.45 1.5 1.55 1.6 1.65 
工 4 31094.69 0.1888 138800.1 56621.5 x 坐标 x105 
I-5 28393.75 0.1818 156051.9 62385.7 
图 4 节点 位 置 分 布 示 意图 
I-6 29472.58 0.1802 148284.2 52085.8 4.2 节 点 服务 范围 
a 生生 anal 人 DA 对 于 节点 的 服务 范围 仅 用 起 旋 点 的 表达 无 法 直观 表达 服务 


范围 的 大 小 ， 现 以 各 节点 为 中 心 ，3 公里 为 半径 的 区 域内 ， 根 
据 各 节点 总 体 的 货运 量 和 转运 情况 ， 对 各 个 节点 进行 分 析 ， 运 
行 MATLAB 编程 , 得 到 各 个 节点 的 实际 服务 区 域 , 更 加 直观 地 


看 出 各 节点 的 运行 状况 见 图 4。 
表 2 55 个 二 级 节点 相关 信息 表 
节点 编号 ”临近 节点 货运 量 / 吨 入 坐标 立 坐 标 _| 节点 编号 ”临近 节点 ”货运 量 / 吨 ” XX 华 标 Y 坐标 
II-1 811 500.95 43105.67 52346.13 II-29 859 237.997 139712.38 158196.62 
II-2 811 499.3 43005.54 52357.19 I1-30 869 231.447 137403.37 160390.60 
II-3 819 478.205 42735.81 53102.05 II-31 868 2718.97 139355.42 160403.74 
II-4 819 412.385 42734.58 53100.82 II-32 869 227.177 145960.34 157813.24 
II-5 819 392.17 42733.35 53099.59 II-33 845 226.562 139062.69 155216.00 
II-6 819 337.825 42730.59 53096.83 II-34 859 211.112 139712.38 158196.62 
II-7 819 336.925 42727.83 53094.07 11-35 887 204.432 155779.18 161153.63 
II-8 817 328.8 42147.44 52788.09 JI-36 887 204.202 155972.26 161519.38 
1 II-9 817 311.923 43839.80 53020.83 II-37 894 202.802 158485.91 164411.95 
: II-10 807 299.115 42199.94 51897.77 II-38 894 196.537 154679.32 164648.90 
II-11 817 286.42 42733.35 53099.59 I1-39 886 194.062 154828.66 160253.62 
II-12 811 279.64 43106.67 52356.13 I1-40 894 191.002 158429.82 162320.97 
II-13 811 272.69 43146.67 51356.13 II-41 886 182.712 156649.10 160401.30 
II-14 899 265.59 65295.96 66307.48 II-42 894 173.282 155475.94 162649.70 
II-15 899 262.93 57354.70 66956.66 II-43 826 173.012 136654.80 157552.12 
II-16 899 258.065 63428.02 66293.35 II-44 826 171.227 139712.38 158196.62 
II-17 872 256.29 45961.77 57814.67 II-45 805 168.927 142526.33 158311.54 
II-18 872 243.59 47221.06 57904.41 II-46 826 167.215 144511.24 C158818.60 
II-19 872 263.135 49007.88 58235.23 JI-47 826 165.815 135605.67 159147.49 
II-20 872 250.325 47900.64 58283.67 II-48 805 139.55 142989.12 159395.66 
II-21 872 237.63 150211.94 58547.64 II-49 822 157.075 144347.43 159827.39 
II-22 872 230.85 45488.59 58833.25 JII-50 826 154.015 143383.79 160462.05 
II-23 872 223.9 48375.72 59294.26 II-S1 856 145.725 141628.28 160162.22 
II-24 872 216.8 49100.78 59241.67 II-52 864 279.56 140521.56 160395.32 
I1-25 872 245.78 40522.99 60396.75 II-53 864 338.67 137403.37 160390.60 
II-26 848 345.47 38792.09 55636.76 II-54 864 217.89 139355.42 160403.74 
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11-27 848 217.65 139841.39 155777.27 | IL55 856 457.32 145960.34 157813.24 
I1-28 857 407.68 137888.25 157780.23 
4.3 结果 分 析 提高 信誉 度 ， 实 现 长 期 收益 最 大 化 。 在 本 文 的 基础 上 ， 可 以 进 


南京 市 仙 林 区 作为 南京 市 的 副 中 心 城区 ， 仙 条 片区 
教育 产业 的 重点 地 区 ， 以 高 等 学 校 和 居民 住宅 区 有 机 融 
合 性 社区 , 因 高 校 产业 链 的 影响 , 各 类 小 型 物流 产业 发 展 迅 速 ， 成 率 和 用 户 体验 度 。 
根据 货运 OD 数据 ， 典 型 日 货物 运输 总 量 达 32.7 万 吨 ， 因 而 在 
仙 林 大 学 城 周 国 设 置 了 15 个 一 级 节 避 以 此 来 加 快 贰 运 量 运 。 与 党 成 视角 出 发 进行 研究 络 出 的 定价 模型 。 通 过 分 析 各 不 参与 
OA en 者 的 需求 ， 给 出 了 定价 机 制 ， 对 一 般 任务 众 包 的 定价 具有 指导 
经 济 、 高 新 技术 产业 园区 ， 对 物流 货运 要 求 更 大 。 在 总 统 府 、 A te 


意义 ， 是 
建 闻 万 达 广场 (节点 编号 857)、 安 德 门 (节点 等 交 人 | 
建 症 万 这 | 六 《 下 点 统 呈 的 7 安 佑 《个 点 顷 号 807 党 广 过 不 计 成 本 的 提高 社会 知晓 度 的 众 包 需 求 ,职业 众 包 任务 完成 、 
通 枢 组 和 商业 区 设置 物流 节点 ， 满 足 该 物流 网 的 需求 。 优 化 后 


作 浆 抢 单 等 没有 进行 规避 , 这 些 方向 可 以 作为 以 后 的 研究 方向 。 
整个 物流 网 络 服务 范围 高 达 289.50knm2 , 而 各 区 域 总 面积 308.29 


m2， 履 盖 率 为 93.91%。 满 足 整体 物流 网 络 的 货运 需求 ， 使 得 参考 文献 : 
最 高 转运 率 高 达 0.949。 


> 


高 等 ”一 步 考虑 时 间 的 约束 ， 分 析 用 户 预 定 配额 、 预 定 任务 时 间 与 用 
的 综 。” 户 信誉 值 的 关系 ， 进 而 优化 任务 定价 模型 的 参数 ， 提 升任 务 完 
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